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(57) Abstract 

The colors used in an image inputted through an image input section are recognized, and thereby the ratio of mixed color components 
of an image to be outputted is determined. According to the ratio, the color components are mixed, and the input image is converted to a 
monochromatic image, which is then outputted. A composite image comprising characters, a line drawing, and a halftone image is contracted 
by contracting the pseudo-density region, the character/line drawing region, and the other regions separately by different methods so as to 
avoid moire, and the contracted image is outputted. A top/back image inputted through the input section is reversed by an image reversing 
section, the positional relationship is recognized, and the image is corrected to prevent reversal printing. Then the image is reversed again 
and outputted. The images on consecutive pages out of the images inputted page by page are aligned with each other by a page contour 
detecting section, a page content region extracting section, tilt correcting, section, page position correcting section, and a page information 
processing section, and outputted from an image output section. 
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x . y >?«iaj ffi jjt/zx &b^<^x v i?t i&mmmm tizx^x it £ 

»JK£±»f £ ^hCi^T, Bfctf)*^ 0 J; 3 B«£«jE-$-£BtfMi 

H^^ffi^-r^M^ffi^^^i: Zffil h Z b £ 6 Basilar *> 5 . 

*¥tmzftjLV£* B&A^&a^B&SrAifiL. Bfi^x >y ^*£x > y isffift 

^mzx^xtfiftL. x . y s;t*aj#gtf) a ^ tc «t h m &*>x >y y ^ mu^b* t 
mmmmnz-wMmz ±i? %> z b izx^xwmmiE^m&wmcou^v zi&tt 
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mmmmm^^^xm^m^mmizh^mmco^fj^it^m^^. ft 
^^mzmtn. mmAJi^mfrt>mi%£A3)L. Hteox-ys^x-y^tftaj 

iz£ixmigLftw&ffl&mm*ftmL. ftmztitzm®ftn^mm*:$&xm 
mmmmcr)^<^mm^±if^zti / zx^xmimiE^mmi^m^ } o^mi:^- 
^^omm^miEi-io zzx\ ismmmmftiiz&^xn&tfiXMn&mizhz 
mmcr>4pfrt>itmM$.z#tb. itmmm^mm^ztxmEmmn^mmcomm^ 
±.wh 0 ttJE*ixtzmmtf&j}^mzi.r>x\b-hztih . u^'ot, mnizx 
&&&m<o&\i^z&mztiz>zb%< . A7imt%zm^ Y )-t&z b%< ai^-rs 

ZbWXrZZ. 
KM^^r v Tb . 

k& $ n a® & tilt tfxaara^ . £ £ $ m®^ £ tit t 
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^ c i & b«*>x isvmcv-mmmmmcong. * ±tf s «r t tc «t ^ t . m&nm 

ZXoM&tftiiiEZtLr. ffi:ti£ix& 0 LfctfoT. £^<0&:h.£ 

5Ba&#*liIE$ft"C, ffi^*ft&,, U^t. y\-7h->3P 
B < fcyO-C t £ 3 £ t i m± l . Allli £ 0 ~t h z\ 4: 3r < ft* 

^fy/i:, R|£$ftfc^B«fcXB&fc<OftSI3tl$, ifcliR^SftfcX 

£ . =z. >- b' — * tcH^T $ •£ & T^OBfMlIXn y A £ ISM L >t J&ffcT'ib & . 
^ffcHHfcft *. if . -hie«ffc£iE& § ft^Btg^Mr o/^i:^T3yt: a 

£/cfg3 7cr)*^0Hii> Bi^x-y ^Srl&iii-f §Bmx <y y'ilUXf'vri: . 
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& ^ B««i3i rn/7Aj ten l izmfcx-bh . 

A:fi3*i*:B«^x.y>?£|fcasU x-y^'ttaj^ffi^fcii^Sfil^x-y 
i^*h<OE«&B*^*JK£±tf S -I MaicoR^ 0 ^m^^> X o 

xxmrnzm^ o -r * ^ t % < ft^-r h z t & . 

i fcSI 3 8 tf>*jfeH|§li . B«tf)X 7y^iffit^ ®«X >v y'&ffl;* x >y 7 b . 
A:b£ix^Bt£^x>y ^r&ttlU x./^ffi^as^JtwJ:4®«<0x.y 

iSb&nBmmtizx^xMi&zftmL. ftmztifzmi&ft<?> : ¥tionmz##>x 
mm&wMv&rmm z ±tf uifcint, Bft^m^ o £ h x o mm 

£dztzm± LKctf x^mm^m^r>i-^zb^<mjTt^zb wx-% % . 

\ft%ixtzm^*fr^f%^<rM&zm^hm&m^&b . 

*3fcHJ3tcft;cfcr, B«A:fi#ga»fc^-j'"5CBiRj& J A2j$*u HrfiftO^ 
Ti^-h if >ru-h(:i^^t, StftffijE^-ati. lift (3 
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£;b-££3®i5l3!-C?r oZb #-CS -6 = 
J^I4 O^^BJU, §iiO^-^£H&£A:fr-f ^MA^St . 

- i/CO*$:Wmm<r>&W.&b-£ * ft o "Sm^jE^a b * Mi. Z> Z b £ ft® b ^ h 

zmmmx-ft -5 z ttfx-* h . ^tf>*§ii. if ti a > f y 7 ii^t^^t 

Sit tfX'Z hbbh^Z, l^flrt'i-ytll.^, ^jfcM^fia^'Ji 
(nm®,m<WLW.^b J £ Zfto Mte&JEA =r ^7b*mthZb*W&b-fh ll t£ 

mmifmx-h^o 

nizZtlfzM&frb'ry?'^- htf&ibkti. gf^7U- htcI^V't . s& 
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£ & $a x t* , h £ * - -9- u > * & 5 v * « & t & ^ IE f ij ffi r m h z t # 
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tzt tfxt ztthiz, iffiJ ti-ytl^^ , ^xmi&viiLWtfWi 
ru-hizm^^xmrnmniiLUzniEix , jtM^&^-^MB^&fi* 

^it^fi : d®llii]EX7 i -/ri: ^fii^l>^ t ziy\i:x.-?l,zmftZi£Z>fzib 

a)m\&^mTu?7j±*umLtzW:WX'foh a 

(Zfez. (f . ±I£^ft iEH $ ixrt: 11:^1 r o ^ 7 A ft r> T 3 y t' A 

mizAjiztitzW&<v*x\ ?m<7y&^%m&m<r)&n%h^*m.nmxfto 
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mzti?zmi&frt>7->?i'- heists. mT-yTu-bizm^^x . ^mrnrn 

■So 

0 6i±. Xf7rS24$:^t^^c07o-ft-btfel.. 
@8ii. HMSilgl b^™i^r^t7n-f^-hT"^l» 0 

m cm. mmmm^m c^iMi^^t7n-ft-M^i». 
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inn ^mtiz£hm>b®>n*m*R-$-htztb<nmx-foh 0 

HI 4li. fMi:J:Si/J«?:i 0 lt^^«^l.. 

Hi 7(1 mi 7-^2 3^#f|HJ!(::#^fc&®M3^^MM^8;£ 
H 1 8 ii . m 2 4 co^^C:* 1 ^ & ®MSi£E^S^Mg2r& Z^~?7u 

H2 0J1 Wl^^ 7 «7jii^)iltfc ^liilil 3 1 a«7'n771 

122(1 nMmfcft*fo&^%^&*^*tt& f ^ny?7Xfoh a 

H2 3(1 ^^com8 0^MO^t-^>l)®^^S^a3 1 b <7)-?u v ? H 

i2 6(l 9^SJj^£i£^££i6?)H'C£>So 

i29(l ®MS^5 OtcA^^tL^SS^m^ar^-rm^Ht-^^ o 

H3 on ^- : Jmmm&&5 2 iSMtmm&mftzmw-t &fc#>^~z- 
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13 3i±. ^-^rtS<S«ttmai5 3^-^rt£««ttaj^££§W*-*fc 
£>tf) 7 o — f- -v — h T'£> & o 
134J1 

(mi ^HlOil) 
0111 1 OHiOf IT'$) § lijllil 1 a^ny^itfc 

SP4(i* (R) . tit (G) & <£ t^W ( B ) tf)#fej£#tf>;g-&Jtr : g : b 

Compact Disk-Read Only Memory) „ ^-HfU^ 7n-yt-f^^J: 

BM}jg&6H ^ti-ifCRT (Cathode Ray Tube) ^LCD (Liquid 
Crystal Display) 3r t* ^M^^fiT^Ji^ fl h . ifc. r'jy^*fc'^I 
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&WmmWTfo^X i>ffih%^ a $^>tl. CD-ROM. A-Kfa;, 

A^^2tcJ;o-C. J9r£m&fc£IK«tf>iB«£A:&L (SI) , A:fi£*ifc®« 
TttfcftT^S££fe#ffiam£J:oT#*rL (S2), M-^Jt^ai#^4tcJ: 
oTR. Gfc BO#£j£#*)M£'J£r : g : b ^ftgL (S3). ®&£& 

J?ummz%WkL (S4) . ®&ffl:fiSS6fc:«koT3S&&^B«£Eti:fct-& ( 
S 5 ) , 

A:fciS«£j3r5£mt£ftfc:feffl ( H ) . ( s ) , mm ( I ) £358*-$- & ( s 2 

B&) T*im?fo&o H is J: tfSiO ft^feffl i: ^tfe t £^*>& ( 

S 2 2 ) „ &tC. I (DtXhfy^fr^mMmnlimZniz.L ( S 2 3 ) . s& 
tM£*>*lTV^£f&£fiJ5£-r£ (S24) . 

i4(i, xf7rs 2 2 zmwt ? y~eb&. 14 (a) nmmz 

feffl (H) . ^l*?r^Jg ( S ) Ofth 1^77^*4. SOfllfcti. |SJ— <0H 

<0*P#FJr £ co^^TF . A7J $ ixfc®flU;i7C * 7 ? oIM £ h^JISrL. 
ft^feffl H 0 ii & v fij^f h . 

H± 2 w = H<oraffij&»&* H4 ( b ) o H0±2 w tf>&H£ S SO-W 
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0 5ti. Xf7TS 2 3^W5W/77T'3)^ BJ!g ( I ) £ 2 5 6 

0#3r^i§^liu A:fi$*ifcH»ti*>'?nWfl^^Wr*'& (S241),Xf 
7 7S2 2T^Jt4i-«[V*si9r^«OfitW±*C*)iiif, A2l $ 

mzmt & o i &ff&btix^&m&twm't& ( s 2 4 3 > . 

H0**0, tt/3, 2k/3, tc, Ak/3, 5tt/3, 2 ?r CO ZtllZ& l> 3£V^ 
^Jfi6^„ ^1, HOtiO — 2 woififflj;:* 0 & J: 2 * <o h £ 
te# (R) . 7r/3tf)£ (Y) . 2w/3«0i:$ii*l<G) . 

Ji7fcfe (C).47r/3c7)fc§ii:W(B). 5 % / 3 Oh # (M) b. % 

If^Cio'l^R, G, B Jfcr : g : b£i*;£i-£ 0 ^^D. If 

1, b = Ofctl > . ^7 9um®.<K%^. R, G, Blfofrfclji^ii&^fctf). r. 

n^&tmmz. r = 0 . 299, g = 0 . 587, b = 0 . 1 Httl.. ^ 
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tit:m&L'cm^t>tix^&&iJ : jF < r) xh^tz^. < c ) 

tK^OR, G, BfcftVitmZO : 1 : lXfo&(DX\ S&b&M'&ltlZ. r = 0, 
g = 0. 5, b = 0. 5i:^l. iOio^ittR, G, B 

£*rCV^&fej&*^ (R) fclTAo^, # (R) (D&f&ftCDmSiH ■ 0 : 
0. fpCDm&<07k& ( C ) OR, G, B^^Jt^iiO : 1 : l*t"#>£. #tl 
^KBU^ B£:<Dia£ : 5r£ «k -5 fcrrSfcii, #^i'J-££. 

ffl£<0¥#fcLTflll;t£. i-)T, 3<£>&*I£-Jtr : g : bte. r = 0. 2, g 
= 0. 4, b = 0 . Attah. ZZX\ mhtlX^Z>-&t%cr>n&<7)Wl-&Z 1 : 
2 b LfcfiK mhtiX^h^dzX -oXZ^m^zi^tX i> X v*. 

&h#tc. %z.x\ mm&crmm*£bibxmi&3£m~t&£o 
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mmz. mm^m^5ii. i%£itw-&U4x*m%.itzR , g, b^j^^s 

Mo = rR + gG + bB ( tit* U r + g + b = 1 ) 

ho M£Mi§isibte. b^a^sp2, s-^jtatassu. ®m^^5. ®& 

A^^2(c i otll^A^ I (SI) , A^J^ix^S^T-^^ixTV^fe^^ 
m^aJ8^J:oT^L (S6), «-£ifc£ajS&4 tJ: ^ X R . Gi3 J:tfB<7)# 
£f£#tf>*I-£Jt r : g : b £&£L (S3). ®&^J£g& 5 (,Z X r> Xm&it&Vt 
oTR. G*$J:tf Btf)fijjfc#£££LT. A^Ii^y^nlfiC^iL (S 
4 ) . Mftai^SP6{cJ:or®mirai^'r^ ( S 5 ) . 
H 1 OHM?) Traill 2 i: tf>3£v*ti s ^f77S 2^f77S 6 £B#$*> 

-jt^4^*tifes.. frMflWissB 1 attA^^tL^MiRrffifflSiir^ 

R ) . Hfe (Y) . & (G) . *fe <C) . W (B) x #^ (M) COo'h^^om 
RZ-t&Xolz-th. Z<7)£o(<z. &<7)mm%3-—flzmMZM:&Zblz£r>x. 

(®3<OHtfico^J!8) 
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«^»2KJ:-j'CI«eA*t (S1),R, Gfe*tf BO#feJfc#«oa-&Jt 
r : g : b 9 ± o TtH5£ L (S7) , W«3E*»5 fci 

-£Jt«->TR. G33«fctf B^fericfl-fca^LT. A^iSte** y 7 oiBffefciS: 
Wit (S4) . ®#tti^JoP6 j; o T ffii^e: <S5) . 

m i comiMcomM^)m2 tn&^te* xt77S2, s 3^t 7rs7ti 

&£&fi£&9fco^TiB9H-6. ig^Jt^SP9ti, R. G, Bj£# 
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mMmmmmmm,U2 4 . iti/Mis2 5&£zsmi&itij}ffl2 ezmtz. mm 
mmmz&ft^&o nummm®M&tft2 4te. x^mmt^ • mmmia^2 
• wtmmm. mummmma xvx^ • mm ■ mumim^mmx-m^^^ 

1/2 5 1/2 5 1/2 5 1/2 5 1/2 5 

1/25 1/25 1/25 1/25 1/25 

1 /2 5 1/2 5 1/2 5 1 /2 5 1/2 5 

1/2 5 1/2 5 1/2 5 1/2 5 1/2 5 

1/25 1/2 5 1/25 1/25 1/25 

<7>£?%y 4 frfzm^. ffifflcommm&z^-mzw-vMk'f&e zz\x-i±7<>\/ 

fcoy-J Xte5x 5 b LTV>£#\ 7tm&(r>m&&lZ'&bitX$£3S.LX i> 
±fz. XVisTyy 4 Jl>?%b'<n#'b&bmm&b?n&'3l?t:$£lt:7 
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0 
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1 
1 
1 



( 3 ) 



1 

0 



1 

0 



-1-1 



1 

0 

1 



■• (4 ) 



mz. ««*»s«*«ias»2 4fc:ov^R^&. ««ai«s««*ffl«2 4-c 

2b -5. . HI 2*Cti. *I*t:o^t 5 x 5^««T#ffc£5f<#>T^&#. TcSft 



n 

. 2 , (Pi-m)' 
i = l 

n 



( 5 ) 
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z^mimmizx^xm'bL. x^ • nii ^ f c i ^ t t ?t ^ , 
x> y is*&mimmzft->xM4^L. mvimm ■ x^ • mm^m^mM^^it^ 
wnfri l z£^xn'h~t& e ziiizx^x. mum^mmxa^ru^mw. x^- 
&mmmx'ii¥£)itmmt,z£ ^x&ti^mtizffi-g^-o . x-y ^m^trnm^n 
^itj:ot»ft§*fiio:tms. • x^ ■ mmm\-^mmx 

• • &MVMcr>mmt~f&ztt,z£^x. wmzmt>fri,z2£<tzit& ' 

m^m^xfoz* wLfyzi&MMz-t&rzft. m'mi&ZTtwi&cvi /2mt lx^ 
ftcvwmikizmtxmmziinm^F&i't&tct' lx t> «t v^„ hi 3cii^si 

flUate^T**. 114 Iztf L£ri£@®SP b c^HSiiti:. SS/hHfa^tS^ X 0 



-38- 



WO 99/67943 



PCT/JP99/03200 



-1/8 -1/8 
- 1/8 2 
-1/8 - 1/8 

-e**. iMait2 nit iiA^iK2 2, £^ • «a««ttajaJ2 3. 

gfM2 5, ®«iti^352 6i5«J:^Si<R«^«*b£ija52 7S:fflli.S. ®« 
A*«22t:J:ori«^L^ ■ *B*«»as» 2 3 C J: o • IK 

»2 3o*s**»fe««»«fttaiasi"4 - i««2 5it 

M^A^SP2 2. • *H*««lffl«2 3. B*»/h«2 5*Jj:tfiB«£iJ*» 

^mm^^-^^M^MmmMt LTI£5e^& . £3JI^J«A£ (x, y) 
#lftlfc< + 1.0), ( + 1.+1). (O.+l), (-1, -1 > <3«L *- 
^y>4*-|SlC»*»L^!:i^^*>«>^lS^itR®«B i (i = l. 2, 3, 4) 



1/8 
1/8 
1/8 
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C ■= M i n ( 



I A — B i I 



- ( 7 ) 



n 



fc*fu i a-Bi i izmmAt Bxttm-t&mmnmftn&ttmvmmzm. 

U nliMrt^Itl, M i nte i = 1 , -, 4 3 ^^hil?:^ LT 1^6 o 

& t ^itm 5 <vmM<r>&n<om®Mwmw 2 1 b <r>&®Mmffi$fib\&u 2 a, 2 

<7)M^®MJI^g2 1 a . 21btPlitlTii$il, tMJ2 i irB&-f & . 

£> 9. ^^^•7-^H'^®HA^^a^^V^i:lS'ti^7 : '>f T*»^B«as/hsa<o^ 
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^v^zmm^u^mm^'J^-fi-x-hio x-r yrs 3 ■ wm^M* 

^l^ya-K'l)^ Xf 77S3 5{i, Xf -y 7° S 3 4 Tffi'hS *lfcW« 
htfel.. 77°S40-S43I1 117^f77"S31-S3 

# fcliiX «y HJ $ tl h Z t lZ% h o 

(fci:;c.lf. 6 0^5: if) ^^TittlJff^lt^i-^'J)^. <Ic7)J;a 

HI 9fi. £12 5^*^lc* i *»i5S®«©aSIIEco®ffi«ia*SSr^i'7n 
_^_^&5 o 77'S50-S53ii, HI 77S31-S3 
4£>&V^iH 180Xf 77S40-S43 t I«I tMSSr^TO ^I^y'a-K' 

-y 7° S 5 5 -C'«i , XT77S5 4 T^ffi Lfcx v ^tfHItfBf^fii&iO® 
6 0&£f) ^SU:^, *T\stfft£.LtibLX. WA^m 
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(minnmcomm) 

T*>*. ®{&M3I£I§3 1 ali. ®&A2l3fl32. ®^£3£3S33a, 33b. 
(a«MfiMfctfJS&3 4, ®««IE«3 5*3j:tf®«aj:*jgP3 6€:€t-S»o ®^A2J 
gP3 2l:j;otI^ia^J:lflIi^A^U mi*>li«K«»3 3 at;: 

^®«fc«®«tfc:^-5«JS[«iS(c«J:oT. fl®t£& itfig®^^^' 
a®m^f6]# *r7ntcMtT. ®&ffi2l3fl3 6 fcX "t*£IE£*lfc£ISflM3 

K®ffelilftftl2tf)iB«KfE3B3 3btCi-5rRI6«tSSm). 11^13 3 
a, 3 3bli, |S|-^fl!jStifcoTti^, 

mxn) <0£3|Mg«F£a5£U £®&{9lfc:(i:£&&i£ F X 9 A# 3rA;§= $ (s 

ifZMitmMLx^^mm^mm^h. mmffi&F <n-£±j&&* <o, 

o ) , itmmMG<7)HMco^±^^ ( u . v ) h l . mwm&F<?>&M& < k , 

l ) fc£!fc«i*Gtf>**jGEj& ( k + u . l + v ) coitmZTntt ( 8 ) tiotff 
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0 o 



n-1 m— 1 



X I G(k + u , 1 + v) - F(k . 1 ) I 



d (u , v) = X 



k=0 1=0 



- ( 8 ) 



mm®, t mm&xttm-t h &mmw#\tii£ . mmmzn^- *> mm^-ftim 
(ox, o y ) i±&m&®G tMmmmp co&mnmttfr ti^fr ° 

112 2^. ^^^^aai-§#S$:^-ri)^^^^^^"C , ^^ 0 02 2 
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<fcfcs Tie^ ( 9 ) - ( 1 2 ) *M^XMfcffiE&3 5 ^iftf^tzo V^Tl^BJi- 
Mte^fL-eii^LT^S. Ifci3I£fS#t::-f a, b, A, Bii^ii-fii 

A = a - r (2 5 5-b) ••• ( 9 ) 

B = b - r (2 5 5-a) -(10) 
A + r (255-B) - 255r 2 



a — 



1 - r 



2 



(11) 



L _ B +r (2 5 5 -A) - 2 5 5 r 2 _ (n) 

1 — r 2 

rimmzwmLKMfo. tzt t^mmmm^m^m^^Lx^D . 5$ (9) 

£ffi^TA, a, blz^^^^l>v>(iilJ5Etj;oT^<i>il^(iI$rftA-tl)C:h 
5$ < 9 ) fcJ:tf (10) *Ztl?tlM< c^(ll) (12) 

3B3 5ii. ±IS^ ( 1 1 ) fcitM 1 2 ) OSHTSr^TV^ a £ J; tfJSffi® 

b £ft7J-f£ 0 

Srfc. ±a*tf>jg 3 3a, 33b. ftffiraffi&ifSSS 3 4 & £ U'ffifMlE 
3&3 5^lXf7r5tt7n/7Ar707t-, ROM&itfC D&iftf) 
«ffrfciESLT. t^-^tcj:oTl^flX i 9^'^CLr®mMfilgS3 1 a*: 

<SS8?)£Sfctf>^!B) 

■c&s. mmmmmms 1 bit ®#atj^3 2. ii#m*^3 6, x-y^aj 

2B3 7&J:t>'®|£MIE$3 8 ®^A7JgP3 2 C «fc o TMflsr A73 L . 
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x . y v m 3 7 az x o r x -y ^ ' £ & a i . ® »fi§isu 3 s t- m tex 7 ytffi 

6T*l±ffiiE3ix£®«£iii:*J-f £. H««i33SiB3 1 b<7)®&A7J3ff3 2*>«ktf 
B^ai^^3 6«i. 11^1^13 1 a<7)B&A7j£&3 2 fe i tfHfcifc^aS 3 6 

7tf)X-y i^ifjii. tibUtt (13) feitf ( 1 4 ) <0J:? 



[X <y >? 



-10 1 

-10 1 

-10 1 
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